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Abstract — We consider i) the overhead minimization of 
maximum-distance separable (MDS) storage codes for the repair 
of a single failed node and ii) the total secure degrees-of- 
freedom (S-DoF) maximization in a multiple-access compound 
wiretap channel. We show that the two problems are connected. 
Specifically, the overhead minimization for a single node failure of 
an optimal MDS code, i.e. one that can achieve the information 
theoretic overhead minimum, is equivalent to maximizing the 
S-DoF in a multiple-access compound wiretap channel. Addi- 
tionally, we show that maximizing the S-DoF in a multiple- 
access compound wiretap channel is equivalent to minimizing the 
overhead of an MDS code for the repair of a departed node. An 
optimal MDS code maps to a full S-DoF channel and a full S-DoF 
channel maps to an MDS code with minimum repair overhead 
for one failed node. We also state a general framework for 
code-to-channel and channel-to-code mappings and performance 
bounds between the two settings. The underlying theme for 
all connections presented is interference alignment (IA). The 
connections between the two problems become apparent when we 
restate IA as an optimization problem. Specifically, we formulate 
the overhead minimization and the S-DoF maximization as rank 
constrained, sum-rank and max-rank minimization problems 
respectively. The derived connections allow us to map repair 
strategies of recently discovered repair codes to beamforming 
matrices and characterize the maximum S-DoF for the single 
antenna multiple-access compound wiretap channel. 

I. Introduction 

A substantial volume of recent work has focused on wire- 
less interference alignment techniques fl] - for wiretap 
channels j6j - ifTTTl . For these settings, the high SNR secure 
capacity scaling or the capacity prelog factor is the S-DoF that 
measure the number of secure and interference free space, 
time, and frequency dimensions. Confining interference and 
wiretapped dimensions to the minimum subspace maximizes 
the S-DoF and achieves the high SNR secure capacity. Per- 
fectly fulfilling this purpose, IA serves as a means to maximize 
the secure and interference free signaling dimensions. 

Interestingly, IA was recently used in a different framework 
to achieve minimum overhead repair of failed storage nodes 
in MDS coded distributed storage systems lfl2l - [20]. For 
the repair problem that we study, a data node of the storage 
array fails and a newcomer takes its place to exactly regenerate 
the missing contents. Appropriate repair strategies are used 
to mix a sufficient amount of the remaining data so that the 
newcomer downloads it and reconstructs the missing contents. 



This repair process is equivalent to solving an underdetermined 
system of equations in the lost data, where the undesired file 
pieces generate interference to a square system of equations 
in the lost contents. The interference has to be subtracted 
and the remaining system of interest needs to be full rank. 
The download overhead to obtain the full rank property and 
erase interference is proportional to the size of the lost data 
plus the total number of interference dimensions. Therefore, 
MDS storage codes and repair strategies resulting to maximum 
aligned interference spaces, minimize the overhead to repair a 
failure in the system. 

In parallel to the repair problem, we study the multiple- 
access compound wiretap channel. A number of non- 
interfering users aim to communicate with one receiver of 
interest, while keeping their messages secret with respect to 
a group of non-cooperating eavesdroppers. To maximize the 
perfect secrecy data rate, the beamforming strategies of each 
user have to be designed so that the signaling dimensions 
observed by the eavesdropper with the sharpest eye are min- 
imized. That way, the number of secure links between the 
users and the legitimate receiver at the worst wiretapping 
scenario are maximized. The concept of IA comes to place 
when designing the beamforming strategies so that the signal 
spaces of the users align on top of each other causing the 
best eavesdropper to have access to the minimum number of 
communication dimensions. 

Our contributions: Motivated by interference alignment 
that is employed in both cases Q3), Q9), (20), 0, and 
171 , we aim to bridge the two seemingly different settings. 
We establish the connection by formulating IA as a rank 
minimization, in the same manner as ET\ : i) Given an MDS 
storage code, minimizing the overhead to exactly regenerate 
a failed node in the storage array is equivalent to a rank 
constrained, sum of ranks minimization, ii) for a multiple- 
access compound wiretap channel, the S-DoF maximization 
can be recast to a rank constrained, maximum-rank min- 
imization, when the user signal spaces span all available 
dimensions. Then, for the class of optimal MDS storage codes 
achieving the information theoretic minimum overhead bound 
of lfl2l . the overhead minimization for the repair problem is 
equivalent to the S-DoF maximization in a class of multiple- 
access compound wiretap channels. Accordingly, for a class of 



multiple-access compound wiretap channels, maximizing the 
S-DoF is equivalent to minimizing the overhead of an MDS 
code for the repair a failed node. Additional connections come 
in the form of code-to-channel, channel-to-code, and repair 
and beamforming strategy mappings. We further establish 
mappings and overhead or S-DoF bounds for general classes 
of codes or channels. 

Although we provide constructive examples that validate the 
connection, we need to note that there is one important differ- 
ence between the two problems: distributed storage problems 
require rank minimization over a finite field whereas S-DoF 
maximization over the reals. Surprisingly, the symbol exten- 
sion technique [19| is applicable in both cases, for sufficiently 
large finite fields. The derived connection allows us to map 
repair strategies of recently discovered codes in [19| and [20 1 
to beamforming matrices and characterize the maximum S- 
DoF for the single antenna multiple-access compound wiretap 
channel, extending the works of (8) and JJ'j. Bagherikaram et 
al. 00 asymptotically achieve the outer bound of -^-i S-DoF 
for L users and the single eavesdropper case, whereas Khisti 
achieves the same bound for the L antenna MISO with 
multiple eavesdroppers. 

II. Repair of MDS Storage Codes 

In this section, we consider the process of exactly repairing 
a failed node in an MDS encoded distributed storage system 
|14|. We show that given the storage code, the overhead 
minimization for the repair of a single node failure can be 
recast to a rank constrained sum of ranks minimization. 

Let a file f, without loss of generality be subpacketized 
into M = k{n - k)(3 "bits" such that f 6 W k{ - n - k ^ and 
partitioned in k parts f = [ff ...fJ] T , with £ G ^ n - k )P, 
where M denotes the filesize in "bits" and j3 € N* the degree 
of subpacketizationQ We want to store this file with rate ^ < 1 
across k systematic and n — k parity storage units with storage 
capacity a = 4£ each. Moreover, we require to retrieve the 
original file by accessing any k of these n storage nodes. These 
redundancy and retrieval properties are achieved by using an 
(n, k)p MDS code to encode the file across the storage nodes. 
The encoding is given by [lfc( n -fc)/3xfc(n-fc)/9 A T ] f . where 
I at is the N x N identity matrix and we use 
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to denote the given systematic (n : k)p MDS code, where 
A (p) g F (n-fe)/3x(n-fe)^ j for all { g {l ; ...,fc} and p G 

{l,...,n — k}. Posterior to the data encoding process k 
systematic storage nodes {1, . . . , k}, individually store one of 
the k parts of the file, fi,...,f fe , respectively. Each of the 
n — k parity nodes {l,...,n — fc}, stores a unique linear 

'For distributed storage problems F corresponds to a finite field; for the 
sake of generality we note that F may represent the real numbers. 
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Fig. 1. Storage Code 



combination of the same k file pieces. The structure of the 
storage array is given in Fig. 1, where each node expends 
exactly a = (n — k)f3 worth of storage capacity. Observe 
that G flr(n-fc)/3x(Ti-fc)0 represents a matrix of coding 

coefficients used by the pth parity node to "mix" the contents 
of the ith file piece fj, i £ {1, . . . , k}, p G {1, . . . , n — k}. 

To maintain the same redundancy when a single systematic 
node fails, a repair process takes place to regenerate the lost 
data in a newcomer storage component. This process is carried 
out as linear operations on the contents of the n — 1 remaining 
nodes. Let for example, an (n,k)p MDS code A and a 
systematic node i £ {1, . . . , k} of the array of n nodes fail. 
Then, a newcomer joins the storage network and we assume 
it connects to all n — 1 remaining nodes that are required to 
transmit to it sufficient data to reconstruct f,;. The repair of 
systematic node i G {1, . . . , k} can be seen as a two parallel 
part process. First, observe that the missing piece £; exists as 
a term of linear combination only at each parity node, as Fig. 
1 shows. Carrying out one part of the repair, each parity node 
p € {1, . . . , n— k} sends a size of j3 data (J3 equations) to the 
newcomer 
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where R.| G jr(™- fc )' 9x < 3 i s the repair matrix that is free to 
design and mixes the contents of parity node p for the repair 
process of systematic node i, i e {!,..., k}. In the same 
manner, all parity nodes proceed in sending a total of (n — k)j3 
linear equations to the newcomer. Eventually, it receives the 
following stack of equations 
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where y; G F'" - ^' 9 . Retrieving the lost piece solely from 
(O is equivalent to solving an underdetermined set of (n — 
k)f3 equations in the fc(n — k)/3 unknown variables of f, with 
respect to only the (n — k)f3 unknowns of f^. Obtaining is 
not possible due to the interference components in the received 
equations created by the undesired (fc — l)(n— k)(3 unknowns 

fu, u G {1, • ■ • , k}\i, as noted in (0. 

Hence, for the other part of the repair process, the newcomer 
needs to "erase" all interference caused by the undesired (k — 
l)(n — k)(3 unknowns. This is possible through downloading 
data from the remaining systematic nodes {1, . . . , k}\i and 
appropriately combining them to construct exactly the sum of 
interference components and regenerate from y.; through the 
following linear operations 
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To uniquely determine f^, it is required that 
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therefore it is necessary that all downloaded equations of 
d2J are linearly independent. Surprisingly, the size of data 
needed to be downloaded from the systematic nodes to erase 
interference is not necessarily equal to the size of interfering 
components (k — 1) • (n — k)/3, but depends on the level of 
alignment of such interference. Namely, to erase interference 
created by f„, we need only download from the systematic 
part u the smallest number of equations that can generate 
the interference components: a size equal the dimension of a 
linearly independent basis of the row span of the interference 
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space 
suffices. 

Consequently, the size of data needed to be downloaded 
from the systematic parts to erase interference, equals exactly 
the sum of ranks of the interference spaces 

k 

Z) rank ( 

Therefore, for an (n,k)p MDS code A and a certain set of 
repair matrices 

R, = [Rf 5 . . .R|"- fc) ] G ¥ (n-k)0*(n-kf0 (5) 

the overhead for exact repair of a systematic node i G 
{!,...,&} is defined as 
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where P, = [Ef . . . Ef_ x Ef +1 . . . E^] T , E 4 = e, ® 
Ifn-fe)^, and ej corresponds to the ith column of 1^, for all 



i G {2, . . . , fc}. Observe that for an (n, fc)/9 MDS code A we 
have 
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i.e. the first row block corresponds to the set of coding matrices 
multiplying file piece f«, i G {1, . . . , k}, for i G {1, . . . , fc}. 

Therefore, the overhead is the ratio of the number of 
downloaded equations to the size of the lost piece. This ratio is 
minimized when the interference alignment is maximized, i.e. 
when the row spans of the matrices generating the interference 
belong to a subspace of minimum dimension. To minimize 
the overhead 8 ((n, k)p, P-jA, Rj), for a given (n,k)p MDS 
storage code A, we can only optimize over the repair matrices 
Ri. This optimization can be recast to the following rank con- 
strained, sum of ranks minimization that has to be performed 
over F 
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Lemma 1: For a given (n, k)p MDS storage code A, solv- 
ing 1Z ((n, k)p, Pi A) is equivalent to minimizing the overhead 
to repair node i G {1, . . . , k}. 

We note that the minimum repair overhead for a code 
of a given rate drastically depends on its design. The cut- 
set analysis of lfl2l defines optimal (n,k)p MDS storage 
codes that achieve the information theoretic minimum repair 
overhead: each of the n — 1 surviving nodes has to deliver 
a size of exactly f3 repair data. This means that when repair 
has to be performed for these storage codes, we can always 
find repair matrices such that interference spaces align in j3- 
dimensional subspaces, resulting to minimum repair overhead 

n-l 
n—k ' 

We now shift to a seemingly unrelated problem: the S-DoF 
maximization of a multiple-access compound wiretap channel. 
Then, we establish a formal connection to the repair problem. 

III. Multiple- Access Compound Wiretap Channel 

In this section, we consider a multiple-access compound 
wiretap channel. We show that given full rank signal spaces, 
the S-DoF maximization can be formulated as a rank con- 
strained maximum rank minimization. 

In the multiple-access compound wiretap channel, L users 
wish to communicate with a sole legitimate receiver, while 
maintaining message secrecy with respect to K — 1 eavesdrop- 
pers. Each user I G {!,... L} is equipped with M t transmit 
antennas and wishes to transmit a length N symbol vector 



x (i) g R Wxl . We assume that the legitimate receiver and 
each eavesdropper v is equipped with M r receive antennas, 
respectively, where v G {1, . . . , if— 1}. We further assume that 
M t = M r = LTV. We denote such channel as an {L,N) K ^ 1 
multiple-access compound wiretap channel. The LN x 1 pulse 
matched and downconverted received signals at the legitimate 
receiver and the wth eavesdropper are 

y = ^HW+w (7) 
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and y ev =^H«V«x( i ) +w e 
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respectively, where HW g jji^xLAf re p resen t s me "channel 
processing" between the Zth user and the receiver of interest, 
V( z ) g j^lnxn j s ^ beamforming matrix of user /, and w 
accounts for zero-mean additive white Gaussian noise with 
covariance matrix a 2 !^^, where v G {1, . . . , K — 1} and 
I G {1, . . . , L}. H$ G R iAr >< LAr represents the channel be- 
tween the Zth user and eavesdropper v and w e „ corresponds to 
the zero-mean additive white Gaussian noise with covariance 
matrix a 1ln> 

for v G { 1 , . . . , if — 1 } and I G {1, ...,£}. We 
further assume a power constraint on the transmitted signal of 
each user E j || V^x« < P and (V«) T V« = ^Ijy, 
for some P > 0, and all I G We assume that 

the elements of all channel matrices are drawn i.i.d. from a 
continuous distribution and at each channel use all receivers 
and transmitters have perfect channel knowledge. 
We proceed by rewriting (0 and ([8]) as 
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which denotes an instance of an (L,N) K ~ 1 multiple-access 
compound wiretap channel. We further define the concatena- 
tion of all L beamforming matrices 
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Then, to achieve the secure sum capacity for perfect secrecy 

of an {LjN) 1 ^^ 1 multiple-access compound wiretap channel 
at the high SNR regime, we have to maximize the (nor- 
malized) total S-DoE For this case the total S-DoF of an 
{L, N) K ~ 1 multiple-access compound wiretap channel H, for 
a given set of beamforming matrices V, and assuming 
I G is a zero-mean real Gaussian vector with 

covariance matrix Ijy, is given by 

<7 N) K ^ 1 , H, (11) 

LkflH^tyW.. .H^VW]) - ( m« rank([H^>vW. . .H L ! t L )v' L )])j + 
~ LN 



where \a] + = I ^' a ^ ' . Hence, the set of beamforming 
I 0, a < 

matrices V has to be designed such that the legitimate signal 
space spans the maximum dimensions possible and each of 
the K — 1 eavesdropper signal spaces has to collapse in as 
small dimensions as possible, such that the maximum number 
of dimensions among the eavesdropper spaces is minimized. 

Observe that given a signal space [H (1) V (1) . . . H^V^l 
spanning LN dimensions, the S-DoF of an (L, N) 1 ^^ 1 
multiple-access compound wiretap channel H can be maxi- 
mized by solving the following optimization problem 
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Lemma 2: For a given (L, N) K 1 multiple-access com- 

\K-l 



pound wiretap channel H, solving V y(L, N) , HJ is 
equivalent to maximizing the total S-DoF, when the legitimate 
signal space spans LN dimensions. 

We note that the minimum rank of an eavesdropper's 
observable space cannot be less than N assuming that the 
beamforming matrices are full column rank due to each 
beamforming matrix being full rank. The following bound 

H,V) £ ^ = ^ 02, 

always serves as an outerbound to the achievable total S-DoF. 

In the next section, we establish a connection between the 
S-DoF maximization and the repair overhead minimization. 

IV. Establishing the Connections 

The two models of sections II and III correspond to 
physically unrelated settings. However, we observe in the 
following that the two problems share the same mathematical 
formulation. This allows us to establish a connection between 
the overhead minimization and the S-DoF maximization. 

We begin by observing that for both overhead minimization 
and S-DoF maximization setups, there exist two types of 
spaces with respect to the respective objectives: the "useful" 
spaces and the "harmful" spaces. The useful spaces need 
always be full rank for both problems. Then, the sum of 
dimensions of the set of harmful spaces for the first prob- 
lem, or the maximum dimension of harmful space for the 
second, need to be minimized respectively. Specifically, for 
the overhead minimization problem, the useful space when 
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we repair node i 

the k — 1 interference spaces 
u G {1, . . . , k}\i, consist harmful components; the larger their 
sum of dimensions, the larger the overhead to repair systematic 
node i G {l,...,k}. Then, for the S-DoF maximization, 
the useful space is [H^V^K . .tt^V^I], while there 

.exist K — 1 eavesdropper spaces H 
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Fig. 2. Analogies 



v G {1, . . . , K — 1}, that potentially harm the objective; the 
larger the maximum of their dimensions, the lower the S-DoF. 

Furthermore, we observe that each parity node p G 
{1, . . . , n — k} and each user I S {1, . . . , L} is associated 
with a repair matrix R,-^ and a beamforming matrix V^, 
respectively. The repair and beamforming matrices multiply i) 
one matrix (A^ or HW respectively) contributing to useful 
space and ii) k — 1 or K — 1 matrices (A£ , u € {1, . . . , k}\i, 
or Hei\ v 6 {1,...,K — 1}, respectively) contributing 
to harmful spaces. Then, given an (n, k)p MDS code A, 
we optimize over the n — k matrices Fli 1 , ...,R^ n fc ) to 
minimize the sum of interference space dimensions; that way 
the overhead to repair node i is minimized. Analogously, for a 
given (L,N) K ~ 1 multiple-access compound wiretap channel 
H, we optimize over L matrices . . . , V( L > so that the 

largest eavesdropper space is minimized; hence, the S-DoF is 
maximized. 

Interestingly, we use these mathematical formulation analo- 
gies to prove that the two problems are equivalent and direct 
code-to-channel or channel-to-code mappings are possible 
when the codes considered are optimal or the channels achieve 
the outerbound of (lilt . When considering conventional MDS 
codes and more general multiple-access compound wiretap 
channels, we establish performance bounds in terms of repair 
overhead and achievable S-DoF. Before we proceed, it is 
important note that i) in contrast to storage codes, channels 
are given by nature and ii) for equivalencies and mappings to 
hold calculations have to be performed over the same field. 
All analogies stated in this section are given in Fig. 2. (*) 
denotes that the analogy holds for optimal MDS codes and 
full S-DoF channels. 

A. Equivalent Problems 

In the following, we state the connections between the repair 
overhead minimization for optimal MDS codes with the S-DoF 
maximization for channels that achieve d!2t . The connections 



are articulated through theoreoms that 1Z and V are equiva- 
lent, code-to-channel and channel-to-code mappings for MDS 
codes and multiple-access compound wiretap channels, and 
constructive examples@ 

Theorem 1: Let an optimal (n, k)p MDS code A. Then, 
K((n, fc)/3,PiA) is equivalent to V ((n - k, ^) fe ~ 1 , P ( A), 
for all i e {1, . . ., k}. 

Corollary 1: Let an optimal (n.k)^ MDS code A, de- 
fined over M. Then, A maps to k, (n — k, /3) fe ~ 1 multiple- 
access compound wiretap channel instances H = Pi A, 
Vi G {1, . . . , k}, where the outer bound of n ~ k _~ k 1 S-DoF is 
achievable. 

Following Theorem Q] we establish that the S-DoF maxi- 
mization for the class of multiple-access compound wiretap 
channels where (fT2l is achievable, is equivalent to the repair 
overhead minimization of a storage code. 

Theorem 2: Let an (L, N) multiple-access com- 
pound wiretap channel H, where total S-DoF 
is achievable. Then, V ((L, N) K ~ 1 , H) is equivalent to 
■Jl((L + K,K) N ,U). 

Corollary 2: Let an (L.N)^-^ 1 multiple-access compound 
wiretap channel H, where ^j^- S-DoF is achievable. Then, 
H maps to an (L + K,K) N MDS code A = H, where the 
overhead to repair systematic node 1 is 

Remark: If the elements of H are drawn i.i.d. from a con- 
tinuous distribution, then H maps to an optimal (L + K, K)m 
MDS code A = H. 

Theorems Q] and [2] explicitly state that if there existed 
a black-box that could solve V ((£, iV)^ 1 , H), then this 
box could be used to solve lZ((n,k)0,PiA) for optimal 
MDS codes. A vice versa statement holds for multiple-access 
compound wiretap channels where ( fT2l is achievable. We 
establish that optimal MDS codes map to channels where (fT2l) 

2 Henceforth, we assume that an algorithm solving Ii over a finite field F 
can be converted to one over R, for any i £ {1, . . . , k}, and an algorithm 
solving V over M can be converted to one over F. 



is achievable. Accordingly, channels where ( fT2b is tight map to 
MDS codes where the repair of a single node can be performed 
with minimum overhead. 

For the channel-to-code mapping any channel that satisfies 
the MDS properties maps to a code (over the reals) whose 
structure is always of practical interest. In sharp contrast, the 
code-to-channel mapping is of practical interest only when 
the structure of A is not artificial and can represent realis- 
tic (n — k,(3) k 1 multiple-access compound wiretap channel 
structures. The most interesting example comes for free after 
applying Corollary 1 on the asymptotically optimal MDS 
code presented in |19| and [20]. We use the code-to-channel 
mapping to show that the outerbound of ( fT2l is asymptotically 
achievable and establish the S-DoF of the single antenna 
multiple-access compound wiretap channel; this is possible 
by mapping the repair matrices to the beamforming matrices 
used by the users of such system. 

Example 1: In this example, we show that S-DoF 
is achievable for the single antenna, time-varying, multiple- 
access compound wiretap channel, with L users and K — 1 
eavesdroppers. To achieve this result, we use symbol extension 
and set as beamforming matrices, the repair matrices used for 
the asymptotically optimal MDS code presented in |19| and 
1 20 1, that maps to the same channel structure when F = KL 
Most interestingly, in [19| and [20 1 the authors prove the 
asymptotic achievability of the information theoretic minimum 
overhead for the exact repair of departed nodes for MDS codes 
of any rate, for j3 —> oo. Although this MDS code was pre- 
sented for finite fields, through this example we show that the 
mapping also works over the reals and this is due to the special 
structure of the code and repair matrices. Moving to the single 
antenna, time-varying, L users, K—l eavesdroppers, multiple- 
access compound wiretap channel, the received signals at the 
legitimate receiver and the fcth eavesdropper at a single channel 
use are 



i=i 

L 

and y m (t) = ^ h£(t)x w (t) + w ev (t), 



respectively, where (t) S M represents the channel between 
the Zth user and the legitimate receiver at time t, h2u (t) G K 
the channel between the Ith user and vth eavesdropper, and 
w(t) and w s k(t) account for zero-mean additive white Gaus- 
sian noise with variance a 2 at the legitimate receiver and 
eavesdropper v, where I E {1, . . . , L} and v G {1, . . . , K — 1}. 
x^(t) E K is the sumbol that user / G {1, . . . , L} transmits. 

Then, we employ LN = LA^" 1 ^ 
such that 

= V C0 X « H « = 



symbol extensions 




...h m {LN), 



and 



H 



(0 



...h['J{LN) 



for A G N+, I G {1, . . . , L], and v G {1, . . . , K - 1}. 
Observe that we may perceive this symbol extended channel 



as an (L, A( K ~ lS>L ) K ~ 1 multiple-access compound wiretap 
channel, where the channel matrices are diagonal. The struc- 
ture of the individual channel matrices is in accordance with 
the diagonal structure of the coding matrices in |fl9ll and 
lT20l Specifically, every code (n,k) A of fljD and 11201 
with diagonal elements drawn from a continuous distribution, 
maps to an (L, JV) X_1 channel with matrices having the same 
diagonal structure described earlier, for n — k = L, (3 = N, 
and k = K. For our setting we use as beamforming matrices 
the repair matrices of lfl9ll and ||20| . that achieve the minimum 
repair overhead. Namely, 



V = V (i) = 



nn h 



a v , v G {!,..., A} 



for all I G {!,..., L}, where we assume the elements of w G 



pLA 1 



to be drawn i.i.d. from a continuous distribution. 
Hence, V has A^ _1 ^ L linearly independent column vectors 
almost surely. Then, we obtain the following 



and A 



rank 
1)L < rank ( 



H«V. 
H«V. 



H( L >V ) = LA^-!) L 



,H[% 



< (A + l 



AK-1)L 



with probability 1 for any v G {1, . . . , K — 1}, when the chan- 
nel coefficients are drawn i.i.d. from a continuous distribution. 
For this channel we achieve the following S-DoF 

LA (K-1)L _ ( A+1 )(K-1)L 



V 



(L,/sS K -^y ,h,v 



(A - 

LA (K-1)L 



1 



(13) 



almost surely and asymptotically match the outer bound of 
(fT2l for A — > 00. Interestingly, this result is not a function 
of the number of eavesdroppers, which is in accordance to 
the MISO compound wiretap setup of [7|. As a sidenote, we 
observe that the single antenna case of the channel model we 
considered can be seen as a MISO compound wiretap system 
where the beamforming is done independently at each antenna 
element over time, still yielding the same S-DoF as in Q. 

We continue with another code-to-channel mapping exam- 
ple. This case is a straightforward extension of the (L, l) 1 
multiple-access wiretap channel of (8), for users wishing to 
transmit more than 1 symbols. 

Example 2: Let an (n, 2)p MDS code A, where each 
element of A is drawn i.i.d. from a continuous distribution. 
Then, an optimal set of repair vectors for the repair of 

-1 / r ,\\ -1 



node i are R, = 



Ai 1 ') i W...(Al"- fc) ] W 



where 



W G M(™~ fe )^ x < 3 is also drawn i.i.d. from a continuous 
distribution and (i, u) G {(1, 2), (2, 1)}. These repair matrices 
yield an interference space of dimension j3. Namely, for the 
repair of systematic node i G {1,2} we have 



rank 



A«R« 







/ 


■(wf 






— rank 






)-' 


J 




V 


.(Wf. 





for (i,u) G {(1, 2), (2, 1)}, while obeying the full rank 
constraint with probability 1. The storage code A maps to 
an (n — k,^) 1 multiple-access wiretap channel H = A. To 



achieve ( IT2l > for H, we use as beamforming matrices the repair wiretap channel H = PjA, where at least [2 — Si] + and at 
matrices R x , i.e. V« = (h^i) W Then < 



rank 



fc) 



-y(n-A) 



) / 

= rank 



(W) 3 



= /3, 



(W) 2 
(n — k)f3, almost 



and rank ( [H« . . . H("- fc )V("- fc )] ) 
surely. Thus, S-DoF is almost surely achievable for all. 

but a measure zero set of, (n — fc, (3) 1 multiple-access wiretap 
channels. Since n — k, (3 G N + , this result can be equivalently 
stated for (X, N) 1 channels, for any L,N G N + . 

Next, we exhibit a channel-to-code mapping, where we 
rederive the optimal (n, 2) MDS code of [ 13 1 using the channel 
matrices of JS). 

Example 3: Let an (X, l) 1 multiple-access compound wire- 
tap channel H. Then, by setting = ^He''^ w, 
for I G {1, ...,£}, such that He v( ! ' = w, we obtain 



H^V 1 ) . . . HL^ V L ) = [w . . . w], and achieve Q3, al- 
most surely for vector w drawn from a continuous distri- 
bution. Any such randomly drawn (Xjl) 1 channel maps to 
an optimal (X + 2,2)i MDS code A = H, or equiva- 
lently, to an optimal (n, 2)i MDS code A. Then, we use 
the same structure used before for the beamforming ma- 



trices, i.e., Ri 
-r 



(A») 



W . 



A[ L) 



-r 



and R.2 



trices yield an interference space of dimension (3 = 1 
for the repair of systematic node i G {1,2}, that is 



rank 



(A«R«y 



in— k) -w-j (n — k) 
Mi -tL- 



rank 



.(w) J 



1, 



and the information theoretic minimum repair overhead 
is achieved. 

B. General Performance Bounds 

Here, we extend the results to more general MDS codes and 
channels. Even when considering conventional MDS storage 
codes, or multiple-access compound wiretap channels where 
( fT2l is not achievable, connections still exist; this time, in the 
form of achievable upper and lower bounds with respect to 
repair overhead and S-DoF, respectively. The main point is 
that a storage code requiring a certain overhead for the repair 
of a node failure can still map to a channel where some S- 
DoF can be achieved and vice versa. The general performance 
bounds can be derived due to the fact that Hp 1 - < HsH^ < 
Il s l|i — TlMloo, for any s G R T , which can be applied to the 
optimization sum-rank and max-rank cost functions. 

Lemma 3: Let an (n, k)p MDS code A over R and Si be 
the overhead required to repair systematic node i G {1, . . . , k}. 
Then, A maps to an (n — k, f3) k ^ 1 multiple-access compound 



most ^— y S-DoF is achievable. 

Lemma 4: Let an (n,k)p MDS code A over R and some 
set of repair matrices i G {1, . . . , k}. Then, A maps to 
an (n — k,j3) k 1 multiple-access compound wiretap channel 
H = P, A, where rj ((n - k, ^) fc " 1 , P t A, R,) S-DoF is 
achievable for V = R^. 

In the next example, we consider a code-to-channel mapping 
according to Lemma and study the bounds derived by 
Lemma ©. 

Example 4: Let an (n, k)p MDS code A and the repair 
overhead required for a failure of node i G {1, . . . , k} is Si 
when using R^. Then, A maps to an (n — fc,/3) fe " 1 channel 
H = P^A, i G {1, . . . , k). For this channel we set V = Rj 
and obtain 



n ({n - fc,/3) fc - 1 ,P 1 A,R 1 ) = r? ((n - k, ($) k -\ H, V 

' (n - k)p - E*- 1 rank ( [h« V« . . . H^-^ V^] ) 



(n - k)P 



[2 - Si] 



[ n-k-(k-l) ~\ ' 
[ n-k J 

[2-k}+, 



Si 



n-1 
n — k 



(14) 



and 



Observe that these repair ma- < 



V ((n - fc,/3) fc - 1 ,P I A,R l ) = v ((n-k y f3) k -\-H,V 

-*)(*- l)/3 - J2v=i rank ( [H" 1 ' v(1) • ■ • H$,"- fe) V 



(n-k) 



(k- l)(n-fe)/3 



(n - k)k/3 



Si 



(fe-l)(n-fc)j9 fc-1 



k — Si 
fc-1 



1 - 
0. 



fc-t-l c n — 1 

(k-l)(n-k) ' 0l — n-k 
Si = fc 



(15) 



For fc = 2, ( fT4l is tight for (S l = 2=1, For any fc > 1 and 
Si = fc, ( fT3T > is always tight. Here, we considered only the two 
extreme values of Si. 

We continue with performance bounds for channel-to-code 
mappings, for channels that do not necessarily achieve ( TT2l . 

Lemma 5: Let an (L, N) 1 *^ 1 multiple-access compound 
wiretap channel H, where rj S-DoF is achievable. Then, H 
maps to an (L + K,K) N MDS code A = H over R and the 
overhead to repair node 1 is at most 1 + (K — 1)(1 — rj) and 
at least 2 — rj. 

Lemma 6: Let an (L,N) K ~ 1 multiple-access compound 
wiretap channel H and a set of beamforming matrices V. 
Then, H maps to an (L + K, K) N MDS code A = H over 
R, where overhead 8 ((L + K, K)n, H, V) to repair node 1 
is achievable for Tlx = V . 

We consider a code-to-channel mapping according to 
Lemma (O and study the bounds derived by Lemma ((5]). 

Example 5: Let an (L, N) K ~ 1 multiple-access compound 
wiretap channel H, where rj S-DoF is achievable using V. 
Then, H maps to an (X + K, K) N MDS code A = H. For 



this code we set Ri = V and obtain 



for all v S {1,...,K - 1}. Then, 



5((L + K,K) N ,H,V) = 5 ((L + K, K)n, A, Ri) 

LN + {K — 1) g max x rank ( [a^R* 1 ' . . . Ai"- fc) R<"- fc) ] ) 



< 

= l + (Jf-l)(l-i/) 
and 



LN 

L+K-l 
L ' 

if, 



L ■ N ■ rj[ (L, N) K—1 ,H, V 



lim 

P-KJO 



7? = 



(16) 



5 {{L + K, K) N ,U, V)=6 ((L + K, K) N , A, Ri) 



LA'' + max rank 
«e{2,...,if} 



[Ai l) R< 1) ...Ar t) RS"- t) ]) 



= 2-77 = 



1 + I „ = i-1 



LN 

L 

r/ = 



(17) 



Observe that ( TTol i is tight for both cases and all any code con- 
sidered, but ( TTTb not. Again, we considered the two extreme 
values of rj. 

We need to note that by the previous lemmas, it is implicit 
that having a black-box solving either 1Z or V is useful for both 
the repair minimization and S-DoF maximization problem, 
since any solution to one problem plugs in as a solution to 
the corresponding mapped one in the analogous setting and 
certain approximations are guaranteed. 

To conclude, in this section we established connections be- 
tween the repair overhead minimization of MDS storage codes 
and the S-DoF maximization of multiple-access compound 
wiretap channels. 

V. Conclusions 

In this work we showed that the repair overhead minimiza- 
tion for optimal MDS storage codes is equivalent to the S- 
DoF maximization in a multiple-access compound wiretap 
channel. The reverse holds for multiple-access compound 
wiretap channels where ([T2| > is tight. The framework for the 
connections was established by restating the two problems 
as rank constrained sum-rank and max-rank minimizations, 
respectively. Through this framework we established code-to- 
channel and channel-to-code mappings. Using such a mapping, 
we determined the maximum S-DoF in the single antenna, 
multiple-access compound wiretap channel. We also extended 
our results to conventional MDS storage codes and more 
general channels. 

Appendix 

Proof of (HI): Let 

S i J= [H (1) V (1) . . . H (L) V (L) ] G R LN * LN , 
S sv = -i= [H« V (1) . . . HL L) V (L) ] g R ln * ln 



lim 

P->oo 



i log dct 


'Im, + £ Ef=i H(0v(0 ( H(i) ) T ( V(0 ) T ) 


^ log det 




|l°g 

- , l 

ue{i, 


f P \ 

nax 
...,K 


i log det 

-1} 





lim- 



ilog^ 

Erank(S)i , { P S\ 



E-S (Se "^iogfe< 



rank(S)| 



lim - 

P-KJO 



max rank(S c „)i 
v£{l,...,K-l} 2 



= rank ([h^V^.. .H< £ )vW]) -max rank^M 1 ) . . .H^V< L )" 

The previous example is possible when the maximum singular 
values of the channel matrices are not scaling with the power 
P. Namely, for the ith largest singular of matrix S, <Ji we 
obtain 



A 1 
Oi = 



— max 

P l|x||o = l 



A max ||[H (1) V (1) ...H (i) V 

P llx|| 2 =illL 

^ H (0 V (0 X (0 

/=1 

— \ max 

P ||V«xC0|| 2 < . 

1£{1,...,L\ \ / 



H (i) xJr < 4y^-P max ||H (!) Xi| 
lb P ^ ||x ; || 2 =ill 



= L max 

i€{l,...,LN},l£{ 



for x = 



oLNxl 



for I G 



(x(D) J ...(x< L )) J , x ; e 

{1, . . . , L}. In the same fashion, we have that the ith largest 
singular value of matrix S ev is upper bounded. Hence, the 
singular values are not scaling with P as long as the largest 
singular values of the channels are not scaling with P. □ 
Proof of Theorem Q] Let an optimal (n, k)p MDS code A and 
a systematic node i 6 {1, . . . , k} fail. Then, setting L = n — k, 
N = P, K = k, and H = P^A, accounts for constructing 
an in — A:,/3)' c 1 multiple-access compound wiretap channel 
instance H. Then, the following mappings hold 



[h (1) V (1) H (n ~ fc) V (n ~ fc) j = [a (1) V (1) 



A«R« 



^(n-k)-y(n-fc) 



and 

[HlVv«...H(r fe )v("- fe ) 



[A«V«...Ai"- fe )v("- fe ) 
[A«R< 1) ...Ai"- fc >R l ( "- fe) ] 



for any V = R; and v 



u, u e - 1}, 

u — 1, u £ {i + 1, . . . , k}. 
Hence, the full rank constraint of 1Z ((n, k)p, Pi A) is equiv 

alent to the full rank constraint of V (jyn — fc, l , PiA 



The objectives are also equivalent since 



and lower bounded by 



= (k — 1) min max rank 
li ». ! i /. i , 

= (k — 1) min max rank ( 
v ve{i,...,k-i] V 

= (fc-l)/3. 



mn rank([AWRW...A(«- fe )Rf- fe ) 

A( 1 )RW...AM)R<"- fc » 



for optimal MDS codes. □ 
Proof of Theorem [2] Let an (L, N) K ~ X multiple-access com- 
pound wiretap channel H, where ^j-^- S-DoF is achievable. 
Then, setting n = L + K , K = k, /3 = N, and A = H, 
accounts for constructing an (L + K, K) N MDS code A. 
Then, the following mappings hold 



and 



[A«R« 



[h«r« 

J H (D V (1) 



,H (i) V (L) 



.h!, 1) v (i) 



for any V = Ri and v = it — 1. The full rank constraint 
of V y(n — k, , PiA^ is equivalent to the full rank 

constraint of 1Z ((n, k)p, A). The objectives are also equivalent 
since 



(K - 1) min max rank ( H$ V (1) . . . H^V ( "~ fc) 
v i>e{i,...,K-i} VL 

= (K - 1) min maxrank f [a^R^ . . . A^n[ L 

Ri «e{2,...,fc} VL 



min ^ rank ( [a«R^ . . . A^R^ 



n—k) 



(k-i)p. 



for channels where ^j^- total S-DoF is achievable 



□ 



Proof of lemma [3] Let an (n,k)p MDS code A over R 
with minimum overhead to repair systematic node i equal 
to Si achieved by R,. Then, the maximum S-DoF of the 
(n — k, (3) k ^ 1 channel H = PiA is upper bounded by 

77 ((n - k, (3) k ~\ P,A, Ri) = r? ((n - k, H, v) 



(n-k)/3- 



max rank ( [h^ V« . . . H^- fe) V^" 



(n-k)/3 

(n - k)p - Eti rank ( [h^ V« . . . ui n ~ k) V^- 



k) 



{n-k)P 



[2-5^ 



r,[ (n-k, P) k ~\ P»A, Ri j = n ((n - fe, H, Vj 

(n-fc)/3- max rank f [h* 1 * V« . . . ^'"W^^' 

v£{l,...,k-l) VL 

(n-k)/3 

(k - l)(n - fe)/3 - E"=i rank ( [h^V^ . . . H^W^] ) 



(fc- l)(n-k)j3 



(n - k)kf3 



(fc-l)(n-fc)/3 fc-1 
fc 5i 



for V = R^ z 6 {1, . . . , fc}. □ 
Proof of lemma |U Let an (n,k)ff MDS code A over R, and 
the set R; of repair matrices for the repair of systematic node 
i G {1, . . . , fc}, satisfying the constraint of lZi((n, k)p, PiA). 
We define the (n—k, f3) k ^ 1 channel instance H = PiA. Then, 
by setting V = Ri we achieve the following S-DoF for H 



rank I 



A (i) R (i) A («-fc) R («-fc) 



(n - fc)/3 



max rank I 

«e{i,...,fc}\i 



A«R« 



(n - k)/3 



(n — k)(3 — max rank ( 

u6{l,...,fe}\i 



A a) R (i) Al"~ fc) R ( ™~ fc) 



(n - k)/3 

= 77 ((n - k, P) k -\P Z A, R^ = 7? ((n - fc, /5) fe_1 ,H, V) . 

□ 

Proof of lemma |U Let an (L,N) K ^ 1 multiple-access com- 
pound wiretap channel H where n S-DoF is achievable by V. 
Then, let us define the (L + K,K) N MDS code A = H. For 
this code we have 



5 ({L + K, K )jv, H, V) = 5 ((L + K, K) N ,A, Ri) 

LN + (K-l) max rankf [A^R^ ...Ai L) R ( , L) 
ue{2,...,K} VL 1 . 



< 

= l+(/f-l)(l-7 J ) 

and 



LN 



8 ((L + K, K) N ,H, V) =5((L + K, K) N ,A, R x ) 
LN + max rank ( [a^'R* 1 ' . . . A^R^ 

«6{2,...,K} VL 

- LN 



2-77. 



for R x = V. □ 
Proof of lemma |6l Let an (L,N) K ^ 1 multiple-access com- 
pound wiretap channel H and the set V of beamforming 
matrices, satisfying the constraint of Vi((L, N) K ~ 1 , H). We 
define the (L + K,K) N MDS code instance A — H. Then, 
by setting Ri = V we achieve the following overhead for the 



repair of node 1 

rank([H( 1 )V( 1 )...H( i )V( i )]) 



LN 



Ef = - 1 1 rank([HWv( 1 )...Hi L Vf) 



LN 



LN + £f = - x rank ( [h^ V« . . . H^V^ 



LN 



= <5((n,%,H,V) 



□ 
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